// 6.71 假设树上每个结点所含的数据元素为一个字母，并且以孩子-兄弟链表为树的存储结构，试写一个按凹入表方式打印一棵树的算法。例如：左下所示树印为右下形状。
#include <stdio.h>
#include <stdlib.h>
#include "E:\Desktop\data_struct\5TREE\1_bin_tree\creat.h"

void VISIT(tree *root, int n)
{
    if (root)
    {
        for (int i = 0; i < n; i++)
            printf("    ");
        printf("%3d\n", root->data);
        VISIT(root->left, n + 1);
        VISIT(root->right, n);
    }
}

int main()
{
    /*******************code*******************/
    tree *root = creat();
    VISIT(root, 0);
    /******************************************/
    printf("\n\n****************************\n");
    printf("Press Enter key to continue\n");
    getchar();
    return 0;
    /******************************************/
}
